W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dany jest ciąg liczb całkowitych . Ściśle rosnący ciąg indeksów , gdzie , nazwiemy spadkowym, jeśli spełniony jest warunek .
Powiemy, że spadkowy ciąg indeksów jest leksykograficznie mniejszy od spadkowego ciągu indeksów , jeśli istnieje takie , że dla każdego oraz .
Zadanie polega na wielokrotnym odpowiadaniu na zapytania postaci "znajdź -ty najmniejszy w kolejności leksykograficznej spadkowy ciąg indeksów".
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , i (, ) oznaczające odpowiednio długość ciągu , długość rozważanych spadkowych ciągów indeksów i liczbę zapytań. W drugim wierszu wejścia znajduje się liczb całkowitych (). Kolejne wierszy zawiera opisy zapytań; -ty z tych wierszy zawiera jedną liczbę całkowitą ().
Na standardowe wyjście należy wypisać dokładnie wierszy. W -tym wierszu powinien znaleźć się ciąg liczb całkowitych stanowiących -ty leksykograficznie najmniejszy spadkowy ciąg indeksów, bądź liczba , jeśli taki ciąg nie istnieje.
Dla danych wejściowych:
5 3 3 -1 6 5 2 1 1 5 3
poprawną odpowiedzią jest:
2 3 4 -1 2 4 5
Wyjaśnienie do przykładu: Jedynymi spadkowymi ciągami indeksów długości 3 są, w porządku leksykograficznym, , , i .
Autor zadania: Adam Karczmarz.